#include <iostream>
#include <cstring>

using namespace std;
const int N=1e5+10;
char s[N][100];
int f[N];
int c[10];
int main()
{
  int n;
  cin>>n;
  for(int i=1;i<=n;i++)
  {
    scanf("%s",&s[i]);
  }
  int ret=0;
  for(int i=1;i<=n;i++)
  {
    int front=s[i][0]-'0';
    int bac=s[i][strlen(s[i])-1]-'0';
    f[i]=c[front]+1;
    c[bac]=max(c[bac],c[front]+1);
    ret=max(ret,f[i]);
  }
  cout<<n-ret<<endl;
  return 0;
}
